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abstract 

This papeiQ presents the proof of the coherence theorem for Ann-categories whose set of axioms 
and original basic properties were given in [9]. Let 

A=(A,2l,c, (0,g,d),a,(l,l,r),Z,m) 

be an Ann-category. The coherence theorem states that in the category A, any morphism built 
from the above isomorphisms and the identification by composition and the two operations ®, 
© only depends on its source and its target. 

The first coherence theorems were built for monoidal and symmetric monoidal categories by 
Mac Lane [7]. After that, as shown in the References, there are many results relating to the 
coherence problem for certain classes of categories. 

For Ann-categories, applying Hoang Xuan Sinh's ideas used for Gr-categories in [2], the proof 
of the coherence theorem is constructed by faithfully "embedding" each arbitrary Ann-category 
into a quite strict Ann-category. Here, a quite strict Ann-categogy is an Ann-category whose 
all constraints are strict, except for the commutativity and left distributivity ones. 
This paper is the work continuing from [9]. If there is no explanation, the terminologies and 
notations in this paper mean as in [9]. 
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1 Canonical isomorphisms 

In this section, we define some canonical isomorphisms induced by isomorphisms c, £, L A and the 
identification, laws (g>, © on the quite strict Ann-category A. 

Let / be a fully ordered limited set. If I ^ and a is the maximal of /, we will denote I' = I\ {a}; 
and the notation |/| refers to the cardinal of /. 

Definition 1.1. [1] The canonical sum ^ Ai where Ai G ObA,i £ / is defined inductively as 

i 

follows 

1. Y.A l = QifI = $andY;A l = A a ifI = {a}. 
2- E^i = {T,Ai®A a ) if\I\ > 1. 

Definition 1.2. We define the isomorphism 

ii i 

(which is abbreviated by vi) by induction on |/| as follows 

1. vi = id if\I\ < 1. 

2. if \I\ > 2, vi is defined by the folllowing commutative diagram 

1 This paper has been published (in Vietnamese) in Vietnam Journal of Mathematics Vol. XVI, No 1, 1988. 
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^/ ^ 

S^eBO ^^(E^)®(EBi)®4eB a 
/ i' i' 

where v = id® c © id. We can see that the isomorphism Uj is built only from isomorphisms c, id 
by law ©. Moreover, the isomorphism vj is natural. 

Definition 1.3. We define following isomorphisms 

ui >j : E E( A * ® B ^ — * E 
/j j i 

by induction on\I\ as follows 
1. u hJ = id if\I\ < 1 or J = 0. 
2- w/,J = vj{ur,j © id) i/ |/| > 1. 

So, isomorphisms Ui t j are also built from the isomorphisms c,id by law © and these morphisms 
are functorial. 

Definition 1.4. We define following isomorphisms 

Fj,j : (]T A,) ® (]T B,-) — X! ® ^) = E ® B i) 

/ J / J /xJ 

where I x J is odered alphabetically as follows 

1. F I ,j = id:0®{J2 J Bi)^0 if I = 9. 

(since D\ = id we have R A = id for all A e Ob A) 

2. F ItJ = L x : X ® where X = £ A* if J = 0. 

/ 

5. F/,./ = ^ /a, i/ / ^ and J 0, w/iere 
/ 

/ A :A®(^S j )^E A ®^ 
J J 

is defined as follows: If\J\ = 1, /a = id; whereas Ja is defined by induction on \ J\ by the following 
commutative diagram 

j j 

L A 

A®{Y,B ] )®{A®B fj ) A® Bj) ® (A® Bp) 

j J' 

where [3 is the maximal element of J and J' = J\ {(3). 

Definition 1.5. We define following isomorphisms 

Kjj : (£ A) ® (]T Bj) — EE(^® B i) 
i J J i 

as follows 

1. Ki tJ = id if 7 = 0. 

2. K ItJ = L x , where X = £ A, if J = 0. 

/ 

5. -ft'/,,/ = /x, w/iere X = ^ in oi/ier cases. 
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Proposition 1.6. With canonical sums E^E A;'; we have the relation 

i ,1 



Ktj = Utj ■ Ftj. 



Applying this proposition we can prove 

Proposition 1.7. Assume J\, J 2 be non-empty subsets of J such that J = Ji JJ J 2 and j\ < j% if 

ji £ J\,3i S Ji- Then for sums A = Ai, J^Bj, Y^Bj, E Bj we have following relations 

i J Ji Ji 



Fij = vi-(F IJi (BF I j 2 )-L a 
Fjj = Fj x j © Fj 2 j. 



We will give the proof of this proposition in detail to illustrate the proof using commutative 
diagrams. Hereafter, for convenience, we write AB instead of A ® B for all A,B e Obs(A). 



Proposition 1.8. In the Ann-category A, the following diagrams 



(E At) ® (E Bi) ® (E c t ) ( E M ® Bj) ® (E c t ) 

7 J T IxJ T 



id®F JiT 



Fix J,'. 



(E^)®(E Bj®Ct) > E ^sB^Ct 

/ JxT T 7 ,. 7x t IxJxT 



commute. 



Proof. 1. In case / = 0, we have the proposition proved since the diagram (1.1) becomes the 
following one 

o(E^XE^) o(£C t ) 

J T T 

id®F J>T 

o( E Sj ® c t ) 



JxT 



id 



whose commutativity follows from R x = id and the property of the zero object (see Prop. 3. 2 [9]). 
In case J = or T = the proposition is proved similarly. Hence, we now can suppose that /, J, T 
are all not empty. 

2. In case |/| = 1. Firstly, consider the case in which |J| = 1. We prove the proposition by 
induction on \T\. Then 

If \T\ = 1, the proof is obvious. 

If \T\ = 2, the diagram commutes thanks to the axiom (1.1) of Ann-categories (see [9]). 
If \T\ > 2, consider the diagram (1.2). 
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In this diagram, the region (I) commutes thanks to the axiom (1.1) in [9]; regions (II), (IV), (V) 
commute thanks to definitions of isomorphisms /as, /a, Jb] (VI) commute thanks to the inductive 
supposition; the parameter commutes since L A is a functorial isomorphism. Therefore, the region 
(III) commutes. This completes the proof. 

After that, still with the condition |7| = 1, we can prove the proposition with | J| > 1 by induction 
on |J|. 

3. Now if |7| > 1, consider the diagram (1.3). In this diagram, the region (I) commute since 
= id is a functorial isomorphism; the region (II) commutes thanks to the inductive supposition 
for the first component of sums, for the second component since the case |7| = 1 has just been 
aproved above; the region (III) commutes thanks to the property of the isomorphism Fij (see the 
Prop. 1.7); regions (IV), (V) commute thanks to definitions of Fj t j and Fi t j X T- So the parameter 
commutes. This completes the proof. □ 



(E^XE^XEC*) 

I J T 



id 



(E ^)(E ^)(E c t ) © a q (e s,)(E c t ) 

I J T J T 



(F If>J ®id) © (-Fa q 



( E ^)(E c t ) © (E A*^XE c*) 

I'xJ T J T 



id 



/' x J J T 



id ® Fj, T 



Fj.t) © (id(g>Fj. T ) 



FpxJ.T © Jj,T 



Fi x J,T 



(E^XE ^-Q) 

/ JxT 



id 



(E^)(E ^C)©a q (e Si 

/' JxT JxT 



Fp, JxT © fAc 



- £ © E A a BjC t 

I'xJxT JxT 



id 



E MB fi t 

IxJxT 
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Let A be a quite strict Ann-category. Assume X s , s G 17 be a non-empty, limited family of objects of 
A and Y be an expression of the family X s with operations <8> and ©. With distributivity constraints 
£, $H = id, induced isomorphisms L A and isomorphisms 21 = id, g, d = id, a = id, l,r = id, we can 
write Y as a sum of monomials of objects of X s by using the following isomorphism 

h:Y -^J2 A * 
I 

where Ai ^ for all i if / ^ and h is built from the identification, and isomorphisms £, L A . A 

such a pair (h, £ Ai) is called an expansion form of Y. We now define a canonical expansion form 
i 

of Y by induction on its length, where the length of expansion form Y is the total number of times 
of appearances of objects Ai in Y. It is easily to see that any Y whose length is more than 1 can 
be written in the form of U <g> V or U © V. That implies 

Definition 2.1. The canonical expansion form 

h:Y^J2 A * 
I 

of Y is defined as follows 

1. IfY = ^Xi,h~id:^Xi—>^ Xi, where I is a subset of Q; whereas I' is the set of indexes 

I II' 
i such that Xi ^ 0. 

2. IfY — U®V, the isomorphism h is the composition 

Y = U®V (£^)®(£C t ) £ Bj-Ci 

J T JxT 

w/iere (u, £-Bj), (w,£Ct) respectively, canonical expansion forms ofU, V and defined by the 

J T 

induction supposition. 

3. If Y — U\ © U 2 , h is the composition 

Y = U 1 ®U 2 (E Bi) ® (£ Bi) — 

/l 7 2 /' 

where u\, u 2 are defined by the inductive supposition; I = I\ 11/2/ ii < 22 £ -Tb*2 £ ^2 a^rf I' 
is the set of indexes i <E / such that Bi ^ 0. 

Proposition 2.2. IfY\, Y 2 arc expressions of objects X s , sett and ip : Y\ — > Y2 is t/ie morphism 
built from morphisms c,£,,L A , the identification and laws ®, © together with the composition, then 
they can be embedded into the following commutative diagram 

Yi £Aj 
7 

Y 2 E^w 

7 

w/iere (fti,£Ai), (/12, £ Ar(»)) are, respectively, canonical expansion forms of Y\, Y 2 ; a is a 
1 1 

permutation of the set I and u is an isomorphism built from the morphism c, the identification, 
the law © together with the composition. 



u 



Proof. We can prove the proposition in case <p is one of isomorphisms c, £, L A , 21 = id, g = d = id, 
a = id, I = r = id. Next, we can prove it easily in case ip is the sum © or the product © of two 
morphisms of above-mentioned ones. □ 



Nguyen Tien Quang 



7 



We now state the coherence thoerem. 

Theorem 2.3. Let Yi, Y2, Y n be expressions of the family X s , s G £1 of objects in the quite strict 
Ann- category A. Let ip^i+i : Yi — > Y i+ \ (i=l, 2, n), ip n> i :Y n ^Y\ be isomorphisms built from 
morphisms c,£,L A , identification by laws ®, © and the composition. Then, the following diagram 



Yi_£k 2 y 2 —Y 3 



Vn,l 



Y„ 



(3) 



commutes. 



Proof. Let (hi, ^ ^cr.O)) denote the canonical expansion form of Y^. Consider the following 

J 

diagram 



y,-^U y 2 



^2 



J J 



«n,l 



yn-l.n 



h n -\ 



J J 



(4) 



Then we have the diagram (2.2), where morphisms u^j+i (i = 1,2, ...,n — 1), u„ ; i make regions 
(1), (n) and the parameter commute according to Prop. 2. 2. They are built from e,id and the 
laws <g>, so according to the coherence theorem for a symmetric monoidal category, the region (b) 
commutes. Therefore, the region (a) commutes. This completes the proof. □ 



3 The general case 

In this last section, we assume that A, A' are Ann-categories with, respectively, constraints 

(21, c, (0,g,d),a,(l,l,r),£,*R) 
(Ql',c',(0',g',d'),a',(l',l',r'),£',m') 

and (F, F, F) : A — ► A' is a faithful Ann-functor such that the pair (F, F) is compatible with 
the unitivity constraints (l,l,r), (l',l',r'). In addition, let F : Fl — ► 1' denote the isomorphism 
induced by the above compatibility. 

Let (Xi),i e L be a non-empty, limited family of objects of A, and Y = Ti(Xi) be a certain 
expression of the family (X{),i e /. Then, the expression Y' = H(X-) is called the canonical 
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image of Y = H{X i ) under F if 



X. 
X, 
X. 



= 0' 
= V 
= FX, 



when Xi = 
when Xi = 1 
otherwise 



From this notion we give the following definition 

Definition 3.1. We define a canonical isomorphism 

f:FY = F(H(Xi)) -> F(H(Xl)) 

by induction on Y 's length as follows 

1. IfY's length is equal to 1,Y = X a then 



f = F : F0 
f = F:Fl 
f = id: FX a 



0' in case X a = 
1' in case X a = 1 

* FX n in other cases 



2. If Y's length is more than 1, Y = U\ ® U 2 or Y = XJ\ © Ui. Then, the isomorphism f is, 
respectively, the following compositions 



FY = FiUx ® U 2 ) 



FY = F(U± © U 2 ) 



FUx ® FU 2 



FUx © FU 2 



WlW)®W2W) 



where f\, f 2 are canonical isomorphisms determined by inductive supposition. 

Proposition 3.2. Suppose that ip :Y\ — > Y 2 is a morphism built from isomorphisms 21, c, g, d, a, I, 

r, £, 9\, L A , R A in the Ann-category A. Then, <p can be embedded into the following commutative 
diagram 

h 



FY 1 

F(v0 

FY 2 



V 



where fi are canonical isomorphisms corresponding to canonical images Y[ ofYi (i=l, 2), whereas 
ip' is a morphism built from isomorphisms 21', c', g' , a", a', I', r' , £', D\' , L A , R A in the Ann-category 
A'. 

Proof. The proof is completely similar to the one of Proposition 2.2. □ 

Following is the main result of this paper. 

Theorem 3.3. LetY\,Y 2 , ...,Y n be expressions of the limited family of objects (Xi)i e j of an Ann- 
category A. Let <Pt,j+i : Yi — > Yj + i (i=l, 2, n-1), ip n> i : Y n — > Y\ be isomorphisms built from 
the isomorphisms 21, c, g, d, a, I, r, £, 9t, L A , R A , the identification and laws ®, ffi. Then, the diagram 
(2.1) commutes. 



Proof. From the theorem 2.4 [9], the Ann-category A can be faithfully embedded into a quite 
strict Ann-category A! by the faithful Ann-functor (F, F, F). Moreover, (F, F) is compatible with 
the unitivity constraints. In order to prove the diagram (2.1) commutative, we consider its image 
under F 
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FYi -lI—J FY-r 



FYn- \ — — U FY n 



fn- 



<Pt 2 



fn 



Vn,l 



where /, are canonical isomorphisms, whereas <fi t i+i {i = 1, 2, n— 1), <p nt i are morphisms making 
regions from (1) to (n) and the parameter commute according to the Prop. 3. 2. These morphisms 
are built from isomorphisms c',£',L A ,id and by laws ®, ©. Applying Theorem 2.3, the region 
(b) commutes. This implies that the region (a) commutes. This completes the proof. □ 

Remark. The coherence theorem can be stated in another way as follows: Between two ob- 
jects of the Ann-category A, there exists no more than one morphism built from morphisms 
21, c, g, d, a, I, r, £, 91, L A , R A and laws ®, ©. 



(EA)(EBi)(EC.) 

I .1 T 



id 



id ® F JiT 



(E4)( E BjC t ) 

I J XT 



id 



(id ® F JiT ) © (id F J:T ) 



(E A)(E b j)(E c t ) e A^E s 3 )(E c t ) 

I J T J T 



(F 7 /_j ® id) © (F Aa ® id) 



(EA)( E B 3 -c t )e.4 Q ( E B 3 c t ) 

J' J XT J XT 



F l'xJ,T © F J,T 



(E A l B J )(Ec t )©(E^ Q B J )(EC t ) 

Z'xJ T .7 T 



— E A-BjCj © E A a B j C t 

I'XJXT J XT 



id 



FlxJ.T 



( E AiBj 

I' X J 



>E A a B J )(J2C t ) 

J T 



E AiBjCt 
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